Some aspects of the construction and implementation of error-correcting linear codes

From Conclusion: The study of error-correcting codes is now approximately 25 years old. The first known publication on the subject was in 1949 by M. Golay, who later did much research into the subject of perfect codes. It has been recently established that all the perfect codes are known. R.W. Hamming presented his perfect single-error correcting codes in 1950, in ~n article in the Bell System Technical Journal. These codes turned out to be a special case of the powerful Bose-Chaudhuri codes which were discovered around 1960. Various work has been done on the theory of minimal redundancy of codes for a given error-correcting performance, by Plotkin, Gilbert, Varshamov and others, between 1950 and 1960. The binary BCH codes were found to be so close to the theoretical bounds that, to date, no better codes have been discovered. Although the BCH codes are extremely efficient in terms of ratio of information to check digits, they are not easily, decoded with a minimal amount of apparatus. Petersen in 1961 described an algorithm for d e coding BCH codes, but this was cumbersome compared with the majority-logic methods of Massey and others. Thus the search began for codes which are easily decoded with comparatively simple apparatus. The finite geometry codes which were described by Rudolph in a 1964 thesis were examples of codes which are easily decoded 58 by a small number of steps of majority logic. The simplicial codes of Saltzer are even better in this respect, since they can be decoded by a single step of majority logic, but are rather inefficient . The applications of coding theory have changed over the years, as well. The first computers were huge circuits of relays, which were unreliable and prone to errors. Error correcting codes were required to minimise the possibility of incorrect results. As vacuum tubes and later transistorised circuits made computers more reliable, the need for sophisticated and powerful codes in the computer world diminished. Other used presented themselves however, for example the control systems of unmanned space craft. Because of the difficulty of sending and receiving messages in this case, · very powerful codes were required. Other uses were found in transmission lines and telephone exchanges. The codes considered in this dissertation have, for the most part, been block codes for use on the binary symmetric channel. There are, however, several other applications, such as codes for use on an erasure channel, where bits are corrupted so as to be unrecognizable, rather than changed. There are also codes for burst-error correction, where chennel noise is not randomly distributed, but occurs in "bursts" a few bits long. Certain cyclic codes are of application in these cases. The theory of error correcting codes has risen from virtual non-existence in 1950 to a major and sophisticated part of communication theory. Judging from the articles in journals, it promises to be the subject of a great deal of research for some years to come

Growth, reproduction and population structure of Diplotaxodon limnothrissa in the southeast arm of Lake Malawi

With a surface area of ca 28 800km2, Lake Malawi (9°30’S–14°30’S) is the second largest of the African Rift Valley lakes, supporting at least 500, and possibly 2 000, fish species (Turner 1995). The ichthyofauna is dominated by haplochomine cichlids, most of which are confined to the demersal and littoral zones. As a result of over-fishing, the abundance of many of these species has declined (Turner 1994a, 1995, Bulirani et al. 1999, Allison et al. 2002). In contrast, the lake’s offshore fish stocks are considered to be unexploited or only lightly exploited (Thompson and Allison 1997, Turner et al. 2000) and the redirection of fishing effort to these stocks is a high priority (Thompson and Allison 1997, Turner et al. 2000, Allison et al. 2002). Consequently, the Malawi government is currently collaborating with the African Development Bank to develop the deepwater/ offshore fishery in order to increase yields by an estimated 11 000 tons (MC Banda, National Research co-ordinator, pers. comm.). The most abundant cichlid species in the pelagic zone is the small (<210mm TL) zooplanktivorous Diplotaxodon limnothrissa (Turner 1994, Thompson and Allison 1997). It has been recorded throughout the lake at depths ranging from 20 metres down to the anoxic zone at ca 220 metres (Turner 1994b, Thompson et al. 1996, Duponchelle et al. 2000a) and it makes up ca 52% to the total fish biomass (Thompson and Allison 1997). Diplotaxodon limnothrissa will therefore be a major target species in the pelagic fishery, and already comprises in excess of 50% of the mid-water trawl fishery in the southeast arm (SEA) of the lake (Turner 1996)

Habitual physical activity and the risk for depressive and anxiety disorders among older men and women

Background: Regular physical activity is generally associated with psychological well-being, although there are relatively few prospective studies in older adults. We investigated habitual physical activity as a risk factor for de novo depressive and anxiety disorders in older men and women from the general population.Methods: In this nested case-control study, subjects aged 60 years or more were identified from randomly selected cohorts being followed prospectively in the Geelong Osteoporosis Study. Cases were individuals with incident depressive or anxiety disorders, diagnosed using the Structured Clinical Interview for DSM-IV-TR (SCID-I/NP); controls had no history of these disorders.Habitual physical activity,measured using a validated questionnaire, and other exposures were documented at baseline, approximately four years prior to psychiatric interviews. Those with depressive or anxiety disorders that pre-dated baseline were excluded.Results: Of 547 eligible subjects, 14 developed de novo depressive or anxiety disorders and were classified as cases; 533 controls remained free of disease. Physical activity was protective against the likelihood of depressive and anxiety disorders; OR = 0.55 (95% CI 0.32&ndash;0.94), p = 0.03; each standard deviation increase in the transformed physical activity score was associated with an approximate halving in the likelihood of developing depressive or anxiety disorders. Leisure-time physical activity contributed substantially to the overall physical activity score. Age, gender, smoking, alcohol consumption, weight and socioeconomic status did not substantially confound the association.Conclusion: This study provides evidence consistent with the notion that higher levels of habitual physical activity are protective against the subsequent risk of development of de novo depressive and anxiety disorders.<br /

Outlier SNPs detect weak regional structure against a background of genetic homogeneity in the Eastern Rock Lobster, Sagmariasus verreauxi

Genetic differentiation is characteristically weak in marine species making assessments of population connectivity and structure difficult. However, the advent of genomic methods has increased genetic resolution, enabling studies to detect weak, but significant population differentiation within marine species. With an increasing number of studies employing high resolution genome-wide techniques, we are realising that the connectivity of marine populations is often complex and quantifying this complexity can provide an understanding of the processes shaping marine species genetic structure and to inform long-term, sustainable management strategies. This study aims to assess the genetic structure, connectivity, and local adaptation of the Eastern Rock Lobster (Sagmariasus verreauxi), which has a maximum pelagic larval duration of 12 months and inhabits both subtropical and temperate environments. We used 645 neutral and 15 outlier SNPs to genotype lobsters collected from the only two known breeding populations and a third episodic population—encompassing S. verreauxi's known range. Through examination of the neutral SNP panel, we detected genetic homogeneity across the three regions, which extended across the Tasman Sea encompassing both Australian and New Zealand populations. We discuss differences in neutral genetic signature of S. verreauxi and a closely related, co-distributed rock lobster, Jasus edwardsii, determining a regional pattern of genetic disparity between the species, which have largely similar life histories. Examination of the outlier SNP panel detected weak genetic differentiation between the three regions. Outlier SNPs showed promise in assigning individuals to their sampling origin and may prove useful as a management tool for species exhibiting genetic homogeneity

Airships: A New Horizon for Science

The "Airships: A New Horizon for Science" study at the Keck Institute for Space Studies investigated the potential of a variety of airships currently operable or under development to serve as observatories and science instrumentation platforms for a range of space, atmospheric, and Earth science. The participants represent a diverse cross-section of the aerospace sector, NASA, and academia. Over the last two decades, there has been wide interest in developing a high altitude, stratospheric lighter-than-air (LTA) airship that could maneuver and remain in a desired geographic position (i.e., "station-keeping") for weeks, months or even years. Our study found considerable scientific value in both low altitude (< 40 kft) and high altitude (> 60 kft) airships across a wide spectrum of space, atmospheric, and Earth science programs. Over the course of the study period, we identified stratospheric tethered aerostats as a viable alternative to airships where station-keeping was valued over maneuverability. By opening up the sky and Earth's stratospheric horizon in affordable ways with long-term flexibility, airships allow us to push technology and science forward in a project-rich environment that complements existing space observatories as well as aircraft and high-altitude balloon missions.Comment: This low resolution version of the report is 8.6 MB. For the high resolution version see: http://kiss.caltech.edu/study/airship

Existential Loneliness and end-of-life care: A Systematic Review

Contains fulltext : 88662.pdf (publisher's version ) (Closed access)Patients with a life-threatening illness can be confronted with various types of loneliness, one of which is existential loneliness (EL). Since the experience of EL is extremely disruptive, the issue of EL is relevant for the practice of end-of-life care. Still, the literature on EL has generated little discussion and empirical substantiation and has never been systematically reviewed. In order to systematically review the literature, we (1) identified the existential loneliness literature; (2) established an organising framework for the review; (3) conducted a conceptual analysis of existential loneliness; and (4) discussed its relevance for end-of-life care. We found that the EL concept is profoundly unclear. Distinguishing between three dimensions of EL-as a condition, as an experience, and as a process of inner growth-leads to some conceptual clarification. Analysis of these dimensions on the basis of their respective key notions-everpresent, feeling, defence; death, awareness, difficult communication; and inner growth, giving meaning, authenticity-further clarifies the concept. Although none of the key notions are unambiguous, they may function as a starting point for the development of care strategies on EL at the end of life.1 april 201

The violent frontline: space, ethnicity and confronting the state in Edwardian Spitalfields and 1980s Brixton

This article discusses in comparative terms the relationship between space, ethnic identity, subaltern status and anti-state violence in twentieth century London. It does so by comparing two examples in which the control of the state, as represented by the Metropolitan Police, was challenged by minority groups through physical force. It will examine the Spitalfields riots of 1906, which began as strike action by predominantly Jewish bakers and escalated into a general confrontation between the local population and the police, and the Brixton riots of 1981, a response to endemic police harassment of mainly Caribbean youth and long-term economic discrimination in that area of South London. It will begin by dissecting the association of physical metropolitan space with the diasporic ‘other’ in the Edwardian East End and post-consensus South London, and how this ‘othering’ was influenced both by the state and the anti-migrant far right. It will then interrogate the difficult relationship between the Metropolitan Police and Jewish and Caribbean working class communities, and how this deteriorating relationship exploded into in extreme violence in 1906 and 1981. The article will conclude by assessing how the relationships between space, identity and violence influenced long-term national and communal narratives of Jewish and Caribbean interactions with the British state

The development and validation of a scoring tool to predict the operative duration of elective laparoscopic cholecystectomy

Background: The ability to accurately predict operative duration has the potential to optimise theatre efficiency and utilisation, thus reducing costs and increasing staff and patient satisfaction. With laparoscopic cholecystectomy being one of the most commonly performed procedures worldwide, a tool to predict operative duration could be extremely beneficial to healthcare organisations. Methods: Data collected from the CholeS study on patients undergoing cholecystectomy in UK and Irish hospitals between 04/2014 and 05/2014 were used to study operative duration. A multivariable binary logistic regression model was produced in order to identify significant independent predictors of long (> 90 min) operations. The resulting model was converted to a risk score, which was subsequently validated on second cohort of patients using ROC curves. Results: After exclusions, data were available for 7227 patients in the derivation (CholeS) cohort. The median operative duration was 60 min (interquartile range 45–85), with 17.7% of operations lasting longer than 90 min. Ten factors were found to be significant independent predictors of operative durations > 90 min, including ASA, age, previous surgical admissions, BMI, gallbladder wall thickness and CBD diameter. A risk score was then produced from these factors, and applied to a cohort of 2405 patients from a tertiary centre for external validation. This returned an area under the ROC curve of 0.708 (SE = 0.013, p  90 min increasing more than eightfold from 5.1 to 41.8% in the extremes of the score. Conclusion: The scoring tool produced in this study was found to be significantly predictive of long operative durations on validation in an external cohort. As such, the tool may have the potential to enable organisations to better organise theatre lists and deliver greater efficiencies in care